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^rr^ , Abstract. Polar orderings arose in recent work of Salvetti and the second 

^*-^ . author on minimal CW-complcxcs for complexified hypcrplanc arrangements. 

' ^ ' We study the combinatorics of these orderings in the classical framework of 

^ ' oriented matroids, and reach thereby a weakening of the conditions required 

Q ^ to actually determine such orderings. A class of arrangements for which the 

y-^ 1 construction of the minimal complex is particularly easy, called follow-up ar- 

^^ ' rangements, can therefore be combinatorially defined. We initiate the study of 

Q^ ' this class, giving a complete characterization in dimension 2 and proving that 

every supersolvable complexified arrangement is follow-up. 
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Introduction 



o 

^*^ , One of the main topics in the theory of arrangements of hyperplanes is the study 

1 -Q ' of the topology of the complement of a set of hyperplanes on complex space. The 

C^ , special case of complexified arrangements, where the hyperplanes have real defining 

equations, is very interesting in its own as it allows a particularly explicit combina- 
torial treatment. Indeed, when dealing with complexified arrangements one can rely 
on the Salvetti complex, a regular CW-complex that can be constructed entirely in 
terms of the oriented matroid of the real arrangements and is a deformation retract 

r^ ' of the complement of the complexified arrangement [13] . 

A general fact about complex arrangement's complements is that they are mini- 

'/^ ' mal spaces (i.e., they carry the homotopy type of a CW-complcx where the number 

of cells of any given dimension equals the rank of the corresponding homology 
group), as was proved by Dimca and Papadima [3] and, independently, by Randell 
jllj using Morse theoretical arguments. Again, in the complexified case the topic 
allows an explicit treatment: as shown in [HIH], one can exploit discrete Morse 
theory on the Salvetti complex to construct a discrete Morse vector field that al- 
lows to collapse every 'superfluous' cell and thus produces an explicit instance of 
the minimal complex whose existence was predicted in [31 [TT] . 
^ • The approach taken by Salvetti and the second author in |14| to construct the 

5^ I discrete Morse vector field relies on the choice of a so-called generic flag and on 

the associated polar ordering of the faces of the real arrangement. Once this po- 
lar ordering is determined, the description of the vector field and of the obtained 
minimal complex is quite handy, e.g. yielding an explicit formula for the algebraic 
boundary maps. 

But the issue about actually constructing such a polar ordering for a given ar- 
rangement remains. This motivates the first part of our work, where we give a fully 
combinatorial characterization of a whole class of total orderings of the faces of a 
complexified arrangement that can be used as well to carry out the construction 
of the very same discrete vector field described in |T3] . Our combinatorial polar 
orderings still require a flag of general position subspaccs as a starting point, but 
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does not need this flag to satisfy the requirements that are requested from a generic 
flag in the sense of |14| . Our construction builds upon the nowadays estabhshed 
concept oi flipping in oriented matroids, letting a pseudohyperplane 'sweep' through 
the arrangement instead of 'rotating' it around a fixed codimension 2 subspace as 
in |14j (see our opening section for a review of the concepts). 

Once the (combinatorial) polar ordering is constructed, one has to figure out the 
discrete vector field and follow its gradient paths to actually construct the minimal 
complex. Although the 'recipe' is fairly straightforward, this task reveals quite soon 
very challenging. For instance, this was accomplished in [14j for the family of real 
refiection arrangements of Coxeter type An- The key fact allowing to carry out the 
construction in these cases is that the general flag can be set so that the associated 
polar orderings enjoy a special technical property (see Definition 12. l.ip that keeps 
the complexity of computations to a reasonable level. 

Thus it is natural to ask if this property is shared by other arrangements. Since 
the obtained discrete vector fields are the same, it turns out that instead to restrict 
to 'actual' polar orderings, it is natural to work in our broader combinatorial setting, 
and say that an arrangement is follow-up if it admits a combinatorial polar ordering 
that satisfies the same technical property that made computations feasible for the 
An arrangements. 

In the second part of this work we initiate the study of follow-up arrangements. 
We reach a complete characterization of follow-upness for arrangements of lines. 
Trying to generalize the property to the three major classes of arrangements to 
which An belongs, we prove that every supersolvable arrangement is follow-up: in- 
deed, the follow-up ordering can be recovered basically from the standard filtration 
of supersolvable arrangements. However, there exist real reflection arrangements 
are follow-up. As what concerns asphericity, already in dimension 3 there is a 
follow-up arrangement that is not K{tt, 1). We believe that the class of follow-up 
arrangements still bear some combinatorial and topological interest, and deserve 
further study. 

The paper starts with a section that gives some theoretical background and 
reviews the different techniques needed later on. 

Then the first part of the actual work is dedicated to the combinatorial study 
of polar orderings. We begin by explaining the setup and the required notation for 
handling with fiippings of affine oriented matroids. Then, in Section 11.21 we give 
some characterization of the valid sequences of flippings that allow a pseudohyper- 
plane to sweep across an affine arrangement, and call these special orderings of the 
points of the arrangement. A key fact in this section is how special orderings of 
the points of the arrangement induced on the moving pseudohyperplane behave af- 
ter each "move" of the pseudohyperplane. The genericity condition on the general 
flag of [14] is actually meant to ensure that every step in the sequence of flippings 
leads to a realizable oriented matroid. With this in mind. Section [T751 associates a 
combinatorial polar ordering to every set of one special ordering for every one of 
the sections of the arrangement induced on a flag of generic subspaces. To prove 
that this definition indeed makes sense, Section [T31 shows that every combinatorial 
polar ordering can be obtained from a 'genuine' polar ordering by a sequence of 
moves, called switches, that do not affect the induced discrete vector field. Thus 
every combinatorial polar ordering induces a discrete Morse function with a min- 
imum possible number of critical cells, and leads to a minimal complex for the 
arrangement's complement (Proposition E|. 

The second part of the work, as said, is devoted to follow-up arrangements, the 
definition is given in Section 12.11 along with some basic fact. Section 12.21 studies 
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the 2-dimensional case, leading, with Theorem 12.2.41 to a necessary and sufficient 
condition for an arrangement of fines to be follow-up. We close this paper with 
Section [2.31 where we prove that every supersolvable arrangement is follow-up. 

Thanks. We are pleased to thank professor Salvetti for helpful conversations. 

Review 

R.l. Topology and combinatorics of complexified arrangements. Let ^ be 

an essential affine hyperplane arrangement in M.'^. Let T denote the set of closed 
strata of the induced stratification of M.'^. It is customary to endow J-" with a partial 
ordering ^ given by reverse inclusion of topological closures. The elements of T are 
called faces of the arrangement. Their closures arc polyhedral subsets of Mf^ and 
therefore we will adopt the corresponding terminology, thus, given F € J^, the faces 
of F will be the polyhedral faces of the closure of F, and consistently a facet of F 
be any maximal face in its boundary. The poset J- is ranked by the codimension 
of the faces. Elements of J-' of maximal dimension are called chambers. For any 
F E !F let \F\ denote the affine subspace spanned by F, called the support of F, 
and set 

Af ^ {H eA : FcH}. 

Mario Salvetti [13] constructed a regular CW-complex S = ^{A) that is a 
deformation retract of 

M{A)= &\ U He, 
HeA 
the complement of the complexification of A. 

The fc-cells of S bijectively correspond to pairs [C -< F] where codim(F) = k 
and C is a chamber. A cell [Ci -< Fi] is in the boundary of [C2 ~< F2] if Fi -< F2 
and the chambers Ci , C2 are contained in the same chamber of Af2 ■ 

Discrete Morse theory. A combinatorial version of Morse theory that is partic- 
ularly well-suited for working on regular CW-complexes was formulated by Forman 
[7] . Here we outline the basics of Forman's construction, and we point to the book 
of Kozlov [3] for a broader introduction and a more recent exposition of the com- 
binatorics of this subject. 

Definition R.1.1. Let K be a locally finite regular CM^-complex and /C denote 
the set of cells of K, ordered by inclusion. A discrete Morse function on K is a 
function / : /C — > M such that 

(i) tt{T(P+i) > ^(p) I /(r(P+i)) < /(a(P))} < 1 

(m) |l{r(P-i) < a(P) I /(fT(P)) < /(r(P-i))} < 1 

for all cells cr*-^^ e /C of dimension p. 

Moreover, a^P' is a critical cell of index p if both sets are empty. Let mp{f) 
denotes the number of critical cells of / of index p. 

This setup is a discrete analogue of the classical Morse theory in the following 
sense. 

Theorem R.l. 2 ([7], see also [5]). If f is a discrete Morse function on the regular 
CW-complex K, then K is homotopy equivalent to a CW-complex with exactly 
mp{f) cells of dimension p. 

Definition R.l. 3. Let / be a discrete Morse function on a CVF-complex K. The 
discrete gradient vector field Vf of / is: 

Vf = {(cT(P\r(^+^))|/(T(P+i))</(a(P))}. 
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By definition of Morse function, each cell belongs to at most one pair of Vf . So 
Vf is a matching of the edges of the Hasse diagram of JF and the critical cells are 
precisely the non-matched elements of /C. Because / is a discrete Morse function, 
there cannot be any cycle in J-' that alternates between matched and unmatched 
edges - such a matching is called acyclic. The following is a crucial combinatorial 
property of discrete Morse functions. 

Theorem R.1.4 ([5]). For every acyclic matching M of K. there is a discrete 
Morse function f on K so that M = Vf . Thus, discrete Morse functions on K are 
in one-to-one correspondence with acyclic matchings of the Hasse diagram o//C. 

R.2. Polar ordering and polar gradient. Salvctti and the second author intro- 
duced polar orderings of real hyperplane arrangements in |14j . The construction 
starts by considering the polar coordinate system induced by any generic flag with 
respect to the given arrangement A C M**, i.e., a flag {Vi}i=o,...,d of affine subspaces 
in general position, such that dim(Vi) = i for every i = 0, . . . , d and 'the polar 
coordinates (p, 6*1, . . . ,9d-i) of every point in a bounded face of A satisfy p > 
and < 9i < tt/2' (see [Ml Section 4.2] for the precise description). The existence 
of such a generic flag is not trivial ( [111 Theorem 2] ) . Every face F is labeled by 
the coordinates of the point in its closure that has lexicographically least polar 
coordinates. 

The polar ordering associated to such a generic flag is the total ordering <l oi T 
that is obtained by ordering the faces lexicographically according to their labels. 
This is the order in which Vd-i intersects the faces while rotating around Vd-2- If 
two faces share the same label - thus, the same minimal point p -, the ordering is 
determined by the general flag induced on the copy of Vd~i that is rotated 'just past 
p' and the ordering it generates by induction on the dimension (see |141 Definition 
4.7]). 

The main purpose of the polar ordering is to define a discrete Morse function on 
the Salvetti complex, which, by Theorem IR.1.4[ amounts to specifying an acyclic 
matching on the poset of cells of S that is called the polar gradient $. The original 
definition of $ is inductive in the dimension of the subspace Vk containing the 
faces [m Definition 4.6]. For the sake of brevity let us here define $ through an 
equivalent description that is actually the one we will use later (compare Definition 
ITATjl 

Definition R.2.1 (Compare Theorem 6 of (Ij). For any two faces Fi,F2 with 
Fi -< -F2, codim(Fi) = codim(F2) — 1 and any chamber C ^ Fi, the pair 

([C ^ F,],[C -( F2]) 

belongs to $ if and only if the following conditions hold: 

(a) F2 O Fi, and 

(b) for all G e J^ with codim(G) = codim(Fi) - 1 such that C ^ G ^ i^i, 
one has G < Fi. 

We conclude by showing that the above definition indeed has the required fea- 
tures. 

Theorem R.2.2 (See Theorem 6 of (Hj). The matching $ is the gradient of a 
combinatorial Morse function with the minimal possible number of critical cells. 
Moreover, the set of k— dimensional critical cells is given by 

Cricfc (5) = I [C ^ i^] ^ ^™ ^^^ ^^^ '^ ^^^^'^ ^G^F 

(equivalently, F C\Vk is the maximum in polar ordering among all facets of C ClVk). 
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R.3. Oriented matroids and flippings. The combinatorial data of a real ar- 
rangement of hyperplanes are customarily encoded in the corresponding oriented 
matroid. For the precise definition and a comprehensive introduction into the sub- 
ject we refer to [1]. One of the many different ways to look at an oriented matroid 
is to characterize its covectors. These are axiomatically defined, and one can check 
that the axioms for the covectors of an oriented matroid are satisfied by the face 
poset of any real arrangement of linear hyperplanes. 

However, oriented matroids arc more general than linear hyperplanc arrange- 
ments. To see this, recall that a A:-pseudosphere is the image of S'^ under a tame 
selfhomeomorphism of S"**. An arrangement of pseudospheres is a set of centrally 
symmetric pseudospheres arranged on the rf-sphere in such a way that the intersec- 
tion of every two pseudospheres is again a pseudosphere. 

The topological representation theorem (Folkman and Lawrence [S], see also [H The- 
orem 5.2.1]) proves that the poset of covectors of every oriented matroid can be 
"represented" by the stratification of S"^ induced by an arrangement of pseudo- 
spheres. 

Definition R.3.1 (Compare Definition 7.3.4 of [T]). Let A := {Se)e£E be an 
arrangement of pseudospheres on S'^. Pick a vertex w of the induced stratification of 
S'^ and consider a pseudosphere Sf with w ^ Sf. Let %} := {e e E \ Se 3 w} Li {/} 
and set Uw '■= E\Tu,. 

We say that w is near Sf if all the vertices of the arrangement 7^ are inside the 
two regions oilAw that contain w and —w. 

Given an arrangement of pseudospheres, if a vertex w is near some pseudosphere 
iS/, one can perturb locally the picture by 'pushing 5"/ across w' and, symmetrically, 
across — ■«;, so to obtain another valid arrangement of pseudospheres which oriented 
matroid differs from the preceding only in faces inside the two regions of %u that 
contain w and —w. This operation was called a flipping of the oriented matroid at 
the vertex w by Fukuda and Tamura, who first described this operation [5]. For a 
formally precise description of flippings see also [U p. 299 and ff.]. 

Every arrangement of linear hyperplanes in W^ induces on the unit sphere S'^~^ 
an arrangement of (pseudo)-spheres. An oriented matroid that can be realized in 
this way is called realizable. It is NP-hard to decide whether an oriented matroid 
is realizable [T^ . 

Remark R.3.2. Flippings preserve the underlying matroid (i.e., the intersection 
lattice of the arrangement). However, a flipping of a realizable oriented matroid 
need not be realizable! 

To be able to encode the data of an affine arrangement one uses ajjine oriented 
matroids. The idea is to add an hyperplane 'at infinity' to the oriented matroid 
represented by the cone of the given affine arrangement (for the precise definition, 
see [TJ Section 4.5]). For the affine counterpart of the representation theorem we 
need one more definition. 

Definition R.3.3. A fc-pseudoflat in W^ is any image of K.''^'^ under a (tame) self- 
homeomorphism of R''. A pseudohyperplane clearly has two well-defined sides. An 
arrangement of pseudohyperplanes is a set of such objects satisfying the condition 
that every intersection of pseudohyperplanes is again a pseudoflat. 

Then every affine oriented matroid is represented by an (affine) arrangement of 
pseudohyperplanes, and the notion of flipping is similar to the previous: the only 
difference is that there is no vertex "— ly". 
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Notation R.3.4. Let A be an afRne arrangement of pseudohyperplanes, H ^ A^ 
and w a vertex of A near H. The arrangement representing the oriented matroid 
obtained from the previous by flipping H across w wiU be denoted Flip(^, iJ, w). 
To set a last piece of notation let us consider two faces F ^ G in JF. Then we 
will denote by o^q{F) the unique element of J- such that opq(F) -< G and the 
face that represents o^q{F) is on the opposite side of every pseudohyperplane that 
contains G with respect to F. 

Part 1. Combinatorics of polar orderings 

The first step on the way to generalizing the construction of [H] is to give 
a combinatorial (i.e., 'coordinate-free') description of it. The idea is to let the 
hyperplane Vk-i 'sweep' across the arrangement A'r\Vk instead of rotating it around 

As explained in the introduction, we want to put the polar ordering into the 
broader context of the orderings that can be obtained by letting an hyperplane 
sweep across an affine arrangement along a sequence of flippings. By Remark 
IR.3.2l we must then work with general oriented matroids, since realizability of every 
intermediate step is not guaranteed (and, indeed, rarely occurs). 

1.1. Definitions and setup 

Let A denote an affine real arrangement of hyperplanes in W^. A flag {Vk)k=o,...,d 
of subspaces is called a general flag if every of its subspaces is in general position 
with respect to A and if, for every fc = 0, . . . d— 1, Vfc does not intersect any bounded 
chamber of the arrangement Ar\Vk+i- Note that this is a less restrictive hypothesis 
than the one required to be a generic flag in |14| . 

Moreover, we write 

A^ ;= {Hf^Vk\H ^ A], F^ := {F c, T \ F f^Vk ^ 0}(= T{A^)), 

V^ = {Pi,P2, •••}:= nlaxJ^^ P := P° U T'^ U . . . U P''. 

If a total ordering -^^ of each V^ is given, we define a total ordering of V by 
setting, for any p G P^ and q e V^ , 

p ~^'"' q if fc = i = j 



We want to let the hyperplane Vk-i sweep across A''. Let us introduce the 
necessary notation. For every k ~ 1, . . . , cf, let 

H^ := Vk-i, T^ := T''-\ 4' := A" U {H^}. 

For all j > 0, let pj G V^ be near H^_i in the sense of Definition IR. 3. II and set 

I^ ~Flip(i:^_i,7?^i,p,), H^: A'}\A = {H'y}, 

n'; ■■={A'^) "^ , t!; ■.= T{n^), v!; ~ max t^ 

where the definitions refer to the natural inclusions T^ ^^ J-'' ^^ T. Moreover, 

^k . 77/' Ak\ , Trfc 



we will make use of the natural forgetful projection tt* : !F{Aj) -^ T ('forgetting' 



a";)- 



We have to understand how the combinatorics of the arrangement induced on 
the "moving hyperplane" H^ changes, as j becomes bigger. By the definition of 
flippings, we know that nothing changes in J^, outside 
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- a fortiori^ nothing changes m J'^_i outside 

The next Lemma states an explicit (and order-preserving) bijection between the 
set of 'new faces' that are cut by the moving hyperplane after the flip at pj and the 
foUowing set of 'old faces': 

Cfe) := {X e X{p^) I opp/X) ^ X{p^)}. 

Lemma 1.1.1. With the notations explained above, let A^^i he given and let pj 6 
V^ he near H^_^. Then, i/ <j_i denotes the ordering of J-^_^, J-^ is isomorphic 
to the poset given on the element set 

hy the order relation 

F,F* e Jrf_i \ C{pj) and F <j_i F*, 



F <, F*:^{ F= ip,,X),F* = {p,,X*) .,.. .. ^,. 



and X <,„i X* 



F = (pj,X),F* e T^_, \ dp,) and op^^. {X) <,_i F\ 

the isomorphism heing given by the correspondence {pj,X) h^ op (X), and the 
identical mapping elsewhere. 

Proof. Compare [1] Corollary 7.3.6]. D 

Note that the faces represented by {pj,X) for X e C{pj) are exactly the faces F 
whose minimal fc-face is pj . 

Corollary 1.1.2. If pi^pi+i G V*^ are both near H^_i, then the structure of A^j^i 
does not depend on the order in which the two flippings are carried out. 

In particular, any q £ V'^ near Hi-i and different from pi is also near Hi. 



Proof. The fact that both are near to ifi_i implies in particular C{pi) riC{pj) 
and thus the modifications do not influence each other. 



D 



■fc-i 



Notation 1.1.3. Every H^ contains an isomorphic copy of J-q ci JT*"' ^ because 



!F{T-Lq) ~ J- . We may then add to TL^ a pseudohyperplane Lq-' that intersect 
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exactly the faces of T^^"^ ('a copy of JF(7ig~^)') and consider consecutive flippings 
Lj '■' of it along the elements of V^ . 

Remark 1.1.4. It is clear that every H^ is in general position with respect to A, 

because H^ was chosen so. Therefore, any two p, q that are near some H^ satisfy 
C{p) n C{q) = (just by definition of 'near', see [T]). This means amongst other 
that every element of J--ip n J^-<g is already in H^, thus either is in Vk-i or in some 
'earlier' C(z), for z -^'^ pj ■^'^ p, q. 

1.2. Special orderings 

Definition 1.2.1. Given an essential affine real arrangement A and a general posi- 
tion (pseudo)hyperplane Hq , a total ordering pi,p2, ■ ■ ■ of the points of ^ is a special 
ordering if there is a sequence of arrangements of pseudohyperplanes Ao,Ai, . . . 
such that .Ao = -4 U {Ho}, and for all j > 0, Aj is obtained from Aj-i by flipping 
Hj across pj . 

We collect some fact for later reference. 

Lemma 1.2.2. Let a special ordering -^ of the points of an affine arrangement A 
with respect to a generic hyperplane Hq be given. Choose two consecutive points 
p -^ q and let -^* be the total ordering of obtained from -^ by reversing the order 
of p and q. Then, the following are equivalent: 

(1) ~~>* is a special ordering with respect to Hq, 

(2) In the induced flipping sequence just before the flipping through p, both p 
and q are near the moving pseudohyperplane. 

(3) For all F G J-^p fl J-'^q, the minimum vertex of F comes before p and q in 

Proof. (1)<^(2) is clear, and (2)<^(3) follows from Remark 1 1.1. 41 above. D 

After those general remarks, let us return to the setup of Section 11.11 and fix 
k e {1, . . . ,d} for this section. We want to understand whether (and how) it is 
possible to deduce a valid special ordering of the elements of P*' from a special 
ordering of the elements of V^_i. 

Definition 1.2.3. Let a total ordering ~-+j_i of 'PJLi be given. For every line (. 
of 'H'j_i that contains some element of X{pj) n 'Pj^_i let j/"'"(-^), y~{() denote the 
points of TCj^i where I intersects the (topological) boundary of X{pj), ordered so 

Moreover, call y the maximum with respect to ^^w_i of all y^{£) for varying £. 
Then define a total ordering of 'P*' by setting, for every zi, Z2 G V^: 

( zi, Z2 e Vlj^ n ■Pj'^,! and zi ->jli Z2 

zi ~^^ Z2 <^ < Zi = ipj,Xi) for 1 = 1,2 and X2 --»''~^ xl 
[ zi ^ Pj=_i, Z2 e 7^_i and y ^)_^ z^ 

where x* denotes unique the clement of V^^^ with the same support as Xi. 

Our goal will be to prove the following statement. 

Theorem 1.2.4. For every fc > and every j > 0, if ^^^a_i is a special ordering, 
so is ~^'j too. 



FOLLOW-UP ARRANGEMENTS 9 

Notation 1.2.5. To investigate the situation, we will focus on X{pj) C 'H'^_i. Let 
us write xi, . . . Xs for the dimension faces of this complex. Also, let £i, . . . ,£i be 
the lines of Ti'^ that contain some Xj and write yi,y2, ■ ■ ■ for the intersection points 
of the ^'s with the hyperplancs bounding X{pj). 

Remark 1.2.6. It is useful to consider the lines passing through the point q e V^. 
For instance, one can see that if two points p,q & V^ lie on a common line £ of A'' 
so that p is nearer than q to (.Ci Vfe_i, then there can is no sequence of flippings of 
H^ in which q comes before p. 

Lemma 1.2.7. Let a special ordering ofV^_i he given. Write xi, . . .Xs with Vk-iH 
\xr\ ~-+'^~^ Vk-1 n \xt\ if and only if r < t. Let pi,p2, ■ ■ ■ denote the elements of 
'Pj_i \ {xi, . . . , Xs} ordered according to ~~>j_i and let Pm '■— V- Then the following 
is a special ordering ofVj_i: 

Pl,P2, ■ ■ ■y,Xl,X2, ■ ■ ■ ,Xs,Pm+l,Pm+2, 

Proof. The proof is subdivided in three steps. 

Claim 1.2.7.1. Every yi is contained in exactly one of the lines £i, . . . ,ii. Moreover, 
for all 1 < i < j < /, there is r, 1 < r < s, such that Xr = iiCi ij. 

Proof of claim \1.2.7.1\ Note that ii Ci £j 7^ because both lines are flats of the 
central arrangement Apj , and these intersections are points of the arrangement 
L[j_i U Ap-. Now both claims follow because the subcomplex X{pj) contains, by 
definition of flipping [T], every point of the arrangement given by H'^_^ U Apj . □ 

Now recall that, in any special ordering oiV^_i, the 0-dimensional faces on every 
£i must be ordered 'along ii . Thus, on every line £i the segment contained in X{pj) 

. ._ . .-(PA 



is bounded by two points, say y^{(-i) ^^^-i U (4)- 



Claim 1.2.7.2. Consider a special ordering of Vj_i. Then the ordering remains 
special after the following modifications: 

(1) Switching y~^{i) and x whenever x comes right before y~^{£). 

(2) Switching y^{i) and x whenever x comes right after y~{£). 

(3) Switching x and any z ^ X{q) whenever x and z are consecutive. 

Proof of claim \T72.7.2\ In case (1) note that Lemma [1.2.7.11 ensures that C(y+(£)) 
lies fully outside X{pj) and so it is disjoint from any C{x). Let x be the r-th element 
oiVj_i. Since x comes right before y^{£) we must have that y^{£) is already near 
i^^j : indeed, in that case x cannot be contained in £ and by definition neither 
in the boundary hyperplane that intersects £ in y^{£). Since the only change in 
passing from L^'^'^ to L^'^~^ happens at faces which supports contain x, we have 

y{y+{£)) n ll'l^^ = y{y+{£)) n Z^'^-^ By Corollary [TO] we are done. 

The case (2) is handled similarly, by reversing the order of the fiippings, and 
case (3) is clear. D 

At this point we know that the ordering 

Pl,P2, • ■ • ,Pm, [• ■ •],Pm+l,Pm+2, ■ • ■ , 

where the square brackets contain the x^'s, is indeed a special ordering of Vj^i- 
We have to prove that we can indeed arrange the elements in the square bracket as 
required. 

First, if Xi is not near L^-'"^, then there is a line £ 5 Xi and some other 
Xi that lies on £ between xi and £(1 L^~^. In particular, Xi lies between xi and 
^nig'"'" ~ £r\TQ~^ = £nVfe_2- The points xi, . . . ,Xs are given by the intersection 
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of the pseudohyperplane 'H'^_i with Hues gi, . . . ,gs of A'^, and £ is the intersection 
of Ti.'^^i with the plane E generated by gi and gi. Let x* := gr n T^~^ . Since 
ffi n 5i = pj, that hcs outside the segments xix\ and XiX*^ we get that in Vk-i the 
point X* hes on the hne t -.^ E D Vk-i between x* and £* n ffg"^ = £* n Vfe_2- 
With Remark ll.2.61 and by the way the numbering of the Xr was chosen, we reach 
a contradiction. D 

We are now ready to go. 

Proof of Theorem \1.2.4\ We can assume that ^~>j^_i is modified so to agree with 
the statement of Lemma 11.2.71 Let U^;^ := Ui<m-^i'"'- Since the orderings ~^j_i 
and ^^*^ now agree up to Pm '■— y and clearly U^^^ — C/m'-'"^ by Lemma Fl.l. 11 we 
are left with proving that it is possible to perform the flippings of the Xi just after 
y, and in the reverse order as the corresponding flippings arc performed in H^_i. 

To this end, let us consider L^-*, i.e., the moving pseudohyperplane 'just after' 
the flipping through pm = y- Recall that L^\^ ~ L^-^^~^, and in particular we 
can compare the points zi , . . . , z; where the lines containing some Xi intersect this 
pseudohyperplane. Let Fi, . . . ,Fi be the faces such that Zi = FiD L^-'"^. Then we 
see that the 'same' points Zi are given by {pj, Fi) n L^^]-'. So by the correspondence 
established in Lemma Fl.l. II we have that a point (pj, x) is near Ljj;-' if and only if a; 
is near (but "on the backside" of) ^m+g. This shows that {pj,Xs) is near L'^^ . After 
performing this flipping we may repeat the argument to conclude that (j)j,Xs-i) is 
near i^^; for every I < s, and the claim of the Theorem follows. D 

1.3. Combinatorial polar orderings 

After having looked inside each Vk, let us study the structure that arises by 
considering all strata. 

Definition 1.3.1 (Compare Theorem 5. of [M]). Given total orderings ^~>'° of each 
V'^, we define a total ordering <] of J-". All faces of codimension d are elements of 
V^ and are ordered accordingly. Assuming the ordering is defined for all faces of 
codimension > fc + 1 , then given two fc-codimensional faces F and G we have: 

(1) if F,G eV'', F <iG ii F -^G; 

(2) ifFeP'' and G ^ 7'^ then F <i G; 

(3) a F,G ^ V^, let F' , (resp. G") be the k + 1-codimensional facet in the 
boundary of F (resp. G), which is minimum with respect <\. Then: 

(3.1) if F' < G', then F <]G. 

(3.2) if F' = G', then F <] G if and only if Fo •-> Go, where Fq and Go 
are the unique elements of V^ that have the same linear span as F , 
respectively G. 

(4) If F € V^ , then F is lower than any k + 1-codimcnsional facet 

(5) If F ^ V^ , then F is bigger than its minimal boundary F' and lower than 
any (fc + l)-codimensional facet which is bigger than F'. 

Thus, if the orderings on the Vk^ are given by lexicografic order on the polar 
coordinates, we reproduce the polar order of |14j . 



Definition 1.3.2. Let an affinc real arrangement A be given. A combinatorial 

polar ordering of J- {A) is any total ordering <] induced via Definition 11.3.11 by 
the choice of a general flag {yk)k=Q...d and of special orderings ■^'^ of the points of 
Vk with respect to Vk-i, for every fc = 1, . . . , rf. 
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Let US next give an alternative characterization of the combinatorial polar or- 
derings that will turn out to be useful later on. 

Definition 1.3.3. Given F e JF, define the signature of F as (j{F) — {kp,jp, mp), 
where 

kp ■■= min{fc I Vfc n F ^ 0} 

jp:=mm{j\FeT{H';-)} 

mp := min{?7i | F e J^(Zj;f J^)}. 

Lemma 1.3.4. Let special orderings -^^ he given for every k, and let <l be the 
total ordering of J- induced by them. For Fi,F2 £ T, if a(F\) < ct{F2) in the 
lexicographic order, then Fi < -F2 • 

Proof. If kp^ < kp^, then by Definition [031(4) Fi <i F2. 

Suppose now kp-^ ~ kp^ but jp^ < jp^ . If Fi , F2 G 'P'' , then we are already done 
by Definition If .3.11 (1). Else, the condition means that the minimal codimensional- 
k + 1 face of Fi comes before the minimal codimensional-(fc + f ) face of F2, and by 
Remark 1 1 . 2 . 61 we are done. 

The same line of reasoning applies to show that kp^ ~ kp^ , jp-^ = jp^ and 
mp-^ < mp^ implies Fi <l F2 . D 

Remark 1.3.5. It is now easy to see that one could go on and define for every face 
F a vector 

(ai(F),...,a,.,(F)) 

withtTi(F) := jp and (Ti(F) := minfm | F e lk^^-^iP)--^-^-^iP)} (where Z^^'"^'"^- ' 
is defined for j > f as the moving hyperplane of t^qJ'"^'"'"^"^ after the 771-th flip- 
ping). From this, a signature 

a(F):=(0,0,...,0,(Ti(F),...,^fc,(F)) 

" V ' 

d—kp times 

can be defined, so that for all Fi,F2 G T, Fi < F2 if and only if cr(Fi) < o-(F2) 
lexicographically. This yields an alternative equivalent formulation of the ordering 
defined in ll.3.1l 

Remark 1.3.6. From the point of view of the computational complexity, the trans- 
lation of Remark [I.3.5l shows that the whole work amounts indeed to determine spe- 
cial orderings of the 14 's. Effective algorithms for this kind of tasks were developed 
in the last years by Edelsbrunner et al. [^ • 

1.4. "Polar" vector fields and switches 

Recall that for F G T wc denote by F' the smallest facet of F with respect to 
the given ordering <]. We rephrase Definition IR. 2. 21 in our broader context. 

Definition 1.4.1. Let an affine real arrangement A and a general flag {Vk}k=o,...,d 
be given. For every total ordering < of .F wc define 

ii)F^V, 
$(<) := { [C, F] < [C, F']eS: (ii) G' ^ F for all G with 

G -<G'<F. 



Remark 1.4.2. If <] is the polar ordering defined in [14], then by Theorem IR. 2. 21 
we know that $(<l) is a maximum acyclic matching on the poset of cells of the 
Salvetti complex, i.e., it defines a discrete Morse function on S with the minimum 
possible number of critical cells. 
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Our aim is to show that the total ordering can be shghtly modified without 
affecting the resuhing acyclic matching. 

Definition 1.4.3 (Switch). Let special orderings ■^'^ of the ^''^''s with respect to 
Vk-i be given and let < denote the induced total ordering of T. 
Two faces F1F2 G V^ are called c-independent if 

(1) they are consecutive with respect to -^'^, and 

(2) G < Fi , F2 for every G E T^F^ ClT^p^- 

The ordering ~^* is obtained from ~~+ by a switch if there are two c-independent 
faces Fi ~-> F2 so that F2 ■^* Fi, while F -^ G implies F ~->* G for every other 
F, G. We will write O* for the corresponding combintorial polar ordering. 

The following fact is an easy consequence of Corollary 11.1.21 

Theorem 1.4.4. // an ordering ~s- of the points of an affine arrangement is special 
with respect to a general position hyperplane H , then so is ~~>*. 

Now we need to study how the induced total orderings <\ oi T vary by switching 
two c-independent faces. 

Lemma 1.4.5. Let a special ordering -^ of V be given, and <] be the associated 
total ordering of T . Moreover, let ~~>* he obtained from -^ by a switch and let O* 
be defined accordingly. Then the minimum facet of any F E T with respect to <\ is 
also the minimum facet with respect to <]* . 

Proof. Let Fi, F2 denote the two faces involved in the switch, and write fco := kp-^ = 
kp-i- The claim is easily seen to be true if kp < k^ or \i kp > k^ + 1. 

Consider the case where kp = kg. Since the ordering ■^''■°~^ does not change, if 

(1) min{p eP'"' Ip-^ F} ^ min{p £ V''" \ p >- F} 

then the claim is clearly true by Lemma [1.3. 41 and Remark ll.2.61 

Since Fi,F2 are consecutive, condition ([T]) fails only if both Fi,F2 >- F. But 
then by Definition 11.4.31 (2) F O Fi,F2, implying that the minimum vertex of F 
comes before Fi and F2, and thus remains unchanged by passing from <] to <*. 

Now let kp = ko + 1. If codim(F) = ko, then F' £ -pka+i _ where the order 
remains unchanged; in any other case, jp' = jp. So after Lemma 11.3.41 we must 
prove that the claim holds for F G opp.C(pj), for any pj G p^o-t-i^ Because the Fi 

are consecutive, the ordering on the set V^Zi H X{pj) does not change in passing 
from -^ to ■^* , unless pj is the intersection point of the two lines of A'^"^^ that 
contain Fi and F2. But even in this last case, the corresponding points Gi, G2 oiHj 
are again consecutive. Moreover, they are not joined by an edge in Hjhecanse Fi 
and F2 are not. By the construction of Lemma [1.2. 71 all this implies that they are 
both near the moving pseudohyperplane L''''-^ 'just before flipping across the first 
of them'. In turn, this means (by Remark [1.1.4p that the elements of .7^-<Gi r\J^^C2 
come before Gi and G2 and allows us to apply the same reasoning as the case 
ko ~ kp to conclude the proof. D 

In particular, just by looking at the definition of the matchings we obtain the 
following result. 

Theorem 1.4.6. Let a special ordering ~~^ ofV be given, and <l be the associated 
total ordering of J- . Moreover, let ~~>* be obtained from -^ by a switch and let <\* 
he defined accordingly. Then 

$(<) = $(<*). 

The next step is to see that actually switches are rather powerful tools for trans- 
forming special orderings. 
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Theorem 1.4.7. Let --~+i,~^2 be any two special orderings of the point of an ar- 
rangement A with respect to a generic hyperplane H. Then ~^2 can be obtained 
from -^i by a sequence of switches. 

Proof. Let P denote the set of points of A. Write P = {pi,p2, . . . ,Pm} where i < j 
ii Pi ~^i Pj. Let a be the permutation of [m] so that pi -^2 Pj if o'(i) < o'(j). We 
proceed by induction in the number u{a) of inversions in a, the case u{a) = being 
trivial. 

So suppose u{a) > 0. Then there are numbers ii < 12 such that cr(zi) = 
cr(i2) + 1. If T is the transposition {^(12), cr(ii)), then the number of inversions of 
the permutation ra is strictly smaller than u(a). 

Clearly the ordering of V associated to rcr is obtained by changing the position 
of vi := p^fj -) and V2 '■= p'^ju \- Thus we will be done by showing that this is a 
valid 'switch' according to Definition 11.4.31 

To this end, first remark that the elements are clearly consecutive in ^+2- Next 
consider the fact that V2 ~~^i v\ and v\ ^~>2 '^2, where both ~-»i and -^^2 are valid 
special orderings. By Remark 11.2.61 there is no line containing both v\ and V2- 
Thus, in the sequence of flippings associated to ^>2, just before flipping across 
V\ the moving hyperplane is actually also near V2 ■ By Lemma 11.2.21 this ensures 
condition (2) of the definition of independence, and concludes the proof. D 

If O is the polar ordering defined in [T3] , then by Theorem IR.2.21 we know that 
$(<]) is a maximum acyclic matching on the poset of cells of the Salvetti complex, 
i.e., it defines a discrete Morse function on S with the minimum possible number of 
critical cells. Moreover, the critical cells are given in terms of O by Theorem IR.2.21 

At this point, the main result of this section is evident. 

Proposition A. Let a combinatorial polar ordering of the faces of an affine real 
arrangement A be given. Then the induced matching $(<) is a discrete Morse 
vector field with the minimum possible number of critical cells. 

Remark 1.4.8. We already saw that the approach via flippings makes it unneces- 
sary to request the stronger form of 'generality' for the flag {Vk)k that is needed in 
[14j . However, if this condition is satisfied, then the matching is the polar gradient 

of [m. 

Part 2. Follow-up arrangements 

Having established that every special ordering of an arrangement with respect to 
a general flag gives rise to a combinatorial polar ordering - and thus to a minimal 
model for the complement of the arrangement's complexification, the problem of 
actually finding such an ordering remains. 

However, some arrangements admit some particularly handy special orderings, 
that give rise to combinatorial polar ordering that appear particularly well-suited 
for explicit computations. The motivating example here is the braid arrangement, 
studied in |14| . In the following we state this nice property - which we call follow-up 
- and look for other examples of arrangements that enjoy it. 

2.1. The definition 

Definition 2.1.1 (Follow-up Ordering). Let ^ be a real arrangement and {Vk)k=o,....d 
a general fiag. The corresponding follow-up ordering is the total ordering \Z of V 
given by setting F E G if one of the following occurs: 

(i) F eP'',G(zV'' for h<k. 

(ii) there is k so that F,G eV'' and, writing Fq := min{ J e V''^^ \ F C | J|}, 
Go := min{J G V''-^ \ G C | J|}, 
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(a) either Fq \Z Gq, 

(b) or Fq = Go and there exists a sequence of faces 

Fo<Fi>~ Ji<F2> J2 <F 

such that codim(i^i) = codini(Ji) + l = codim(F), every Ji, Fi intersect 
|Fo|nVfc, andFi ^ G for aU i. 

Definition 2.1.2. An arrangement A in M" is said to be follow-up if there is a 
general flag {Vk)k=a d so that the corresponding follow-up ordering is special. 

Example 2.1.3. The braid arrangement on n strands is follow-up for every n, as 
was shown (and exploited) in [l4] . 

Remark 2.1 A. With the work done so far, we see that proving that an arrange- 
ment A is follow-up amounts essentially to finding a special ordering of 'P{A) such 
that in every Vk condition (ii).(a) of the above Definition 12.1.11 holds, since Condi- 
tions (i) and (ii).(b) are "standard features" in every special ordering. 

2.2. Follow-up arrangements of lines 

In this section A will be an affine arrangement of lines in M^. And wc will suppose 
it to be actually affine, i.e. V^ consists of more than one element (otherwise the 
arrangement is central, and every central 2-arrangement is trivially Follow-up). 
Here we do not need the detailed notation of the general case, so we will write 
P := V^ and abuse notation by writing A:=V^ . 

The generic flag (Vfc)fc here is a pair (6, £), where 6 is a point in an unbounded 
chamber and £ 3 6 is a line in general position with respect to A where all the 
points of A lie on the same side of £, and the points Ar\i\\e on the same halfline 
with respect to b. We shall sometimes confuse h with the chamber B it is contained 
in. In particular, we see that B cannot have two parallel walls. 

Notation 2.2.1. Let an affine arrangement of lines A be given together with a 
general flag {b,t). The line I intersects a facet of B: let /iq denote the element of 
A supporting it. Let ai,a2, . . . denote the points on h^, numbered by increasing 
distance from b. Moreover, write Mj := {h\, /ij, . . . , /ijiaxl foi" the set of all fines 
different from h^ that contain aj , ordered according to the sequence of points they 
generate on i. For every h d A\et h^ denote the (open) halfplane bounded by h 
and containing 6, and set h" := M? \ /i+. Then we define, for every j = 1, . . . r, 

Ai:=7^+n(/ii,,J-, 
Aj := (/^irax)^ n {hl^,,)- for J > 1. 

Definition 2.2.2. If for every p G P n Aj there is /i G Mj with Oj^p G H , then wc 
will say that Aj is complete (with respect to {b,£)). The arrangement A is complete 
with respect to (6, £) if every Aj is complete and P C Ui=i r ^i 

Lemma 2.2.3. An affine line arrangement A is follow-up with respect to a general 
flag (6, £) if and only if A is complete with respect to (6, £) . 

Sketch of proof . Fix an £. If A is not complete at some j, then there is a point 
x G P so that X G Aj but there is no line containing Oj and x. Let h denote the 
smallest line of Mj such that a; G /i~, and pick any line h G A that contains x and 
is not parallel to h. Let y :^ h Cl h. By construction h G lJi>i -^'^i' ^^^ since x is 
between y and hr]£ on h, by Remark 1 1.2. 61 there is no ordering that is special w.r.t. 
£ and in which y comes after x, as the Follow-up property with respect to £ would 
require. 
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Figure 1. An affinc line arrangement where Ai is complete with 
respect to {b,£) but A2 is not. Thus, it is not Follow-up 

On the other hand, if A is complete at every aj, then an explicit follow-up 
combinatorial polar ordering can be described as follows. Write A = {ho, hi . . .} 
according to the order in which the lines intersect i. To begin with, being complete 
implies that there every point contained in h^ lies actually on Hq . It is now evident 
that the sequence ai , a2 , . . . is a valid sequence of flippings , that leads to a pseudoline 
£1 with every point in P nho on its "backside" . Because there are no points in the 
interior of the cone h]^ r]h2 , clearly one can now perform the flips across all points 
of /i2 . Clearly one can go on this way until the moving pseudoline has flipped across 
every point in Ai. 

We leave it to the reader to check that now one can perform all the flips of 
points in Aj for increasing j, each time following the order of lines induced by the 
intersection with £. D 

We obtain a complete characterization of follow-up arrangements in the plane. 

Theorem 2.2.4. An ajfine arrangement of lines in the plane is follow-up if and 
only if there is a general flag (5, £) so that A is complete with respect to (6, £) . 

Some general facts about follow-up arrangements can be deduced. 

Remark 2.2.5. Not all real reflection arrangements are follow-up. For example 
consider the arrangement of type H^. This is a central arrangement in R"^, so it is 
follow-up if and only if there is a generic section of it that is follow-up. If we consider 
the projection of the associated dodecahedron on the plane of the section, we see 
that the points of this arrangement of lines correspond to vertices, to centers of 
edges or to centers of pentagonal faces. It is easy to see by case-by-case inspection 
that for every choice of oq, of an adjacent chamber as B and of a suitable line 
for £, Ai is never complete with respect to {b,£). Indeed, if oq corresponds to a 
pentagon p, the obstruction comes from a point corresponding to an edge e that is 
not adjacent to p but belongs to a pentagon adjacent to p (and vice- versa), while 
the obstruction for every 'vertex-type' choice of oq comes from another vertex that 
belongs to a common pentagon, but is not adjacent to oq- 
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Remark 2.2.6. Not all follow-up arrangements are K{'k^\). A counterexample 
can in fact be given already in dimension 3: consider the generic arrangement with 
defining form xyz{x + y + z) in R'^. By Hattori's theorem, this arrangement is not 
aspherical (see ^0\ Corollary 5.23]). However, it is central and any 2-dimensional 
section of it is easily seen to be follow-up. 

2.3. SUPERSOLVABLE ARRANGEMENT ARE FOLLOW-UP. 

The class of "strictly linearly fibercd" arrangements was introduced by Falk and 
Randell [S] in order to generalize the technique of Brieskorn's proof of asphericity 
of the braid arrangements (that involved a chain of fibrations) . Later on, Terao [16j 
recognized that strictly linearly fibered arrangements are exactly those which in- 
tersection lattice is supersolvable [H] . Since then these are known as supersolvable 
arrangements, and deserved intense consideration. 

The goal of this section is to prove that every supersolvable real arrangement is 
follow-up. Let us begin by the definition. 

Definition 2.3.1. A central arrangement A of complex hyperplanes in C* is called 
supersolvable if there is a filtration A = Ad 3 Ad-i D ■ ■ ■ D A2 D Ai such that 

(1) rank(^j) = i for alH = 1, . . . , d 

(2) for every two H, H' e Ai there exits some H" G Ai-i such that H D H' C 
H". 

Before getting to the actual theorem, let us point out the key geometric fact. 

Remark 2.3.2. Let A be as in Definition l2.3.1l and consider the arrangement Ad-i 
in R''. It is clearly not essential, and the top element of C{Ad-i) is a 1-dimensional 
line that we may suppose to coincide with the xi-axis. The arrangement Ad-i 
determines an essential arrangement on any hyperplane H that meets the xi-axis 
at some xi = t. For all t, the intersection of Ad~i with the hyperplane H determines 
an essential, supersolvable arrangement A'i^_i C K'' with A'^ = A,, as sets, for all 
r < d — 1. Thus, given a flag of general position subspaces for -4^_x, we can find a 
combinatorially equivalent flag {Vk)k=o,...,d-i on H. 

Now let us consider a hyperplane H in M.'^ that is orthogonal to the xi-axis, and 
suppose we are given on it a valid flag {Vk)k=o,....d-2 of general position subspaces 
for Ad-i- By tilting H around Vd-2 we can obtain a hyperplane H' that is in 
general position with respect to A and for which all points oi ACi H' are on the 
same side with respect to Vd-2, smd for which Vq lies in an unbounded chamber. 

By setting Vd-i := H' , Vd := R'^ we thus obtain a valid general fiag for A = Ad- 
Define V''{Ad) as the points of Ad n Vk and analogously for V''{Ad-i)- The flag 
remains general by translating H' = Vd-i in xi-direction away from the origin: we 
can therefore suppose that there is i? G M such that for all k, k = 1, . . . , d — 1, 
every element of V''{Ad-i) is contained in a ball of radius R centered in Vq, that 
contains no element of V''{Ad) \ 'P''{Ad-i)- 

Corollary 2.3.3. Let A and {Vk)k=i,...,d be as in the construction of Remark \2. 3. 2i 
Then, for every k ^ I, . . . ,d, if Fi € 'P''{Ad-i) and F2 € V^{A) \ V''{Ad-i) are 
both contained in the support of the same F S V^~^{A), then Fi ■^'^ F2 in every 
special ordering ofV^{A). 

Proof. This is an immediate consequence of Remark 11.2.61 D 

Theorem 2.3.4. Any supersolvable complexified arrangement A is follow-up. More- 
over, the follow-up special ordering ~-» can be chosen so that for all i = 2, . . . ,d and 
allk^l,...i-l,ifFie V'^iAi.-i) and F2 £ P''{Ai)\P''iA,-i) lie in the support 
of the same k + 1-codimensional face, then Fi-^F2. 
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Figure 2. 



Proof. If A has rank one, there is nothing to prove. So let d := rank(^) > 1 
and suppose the claim holds for all complexified supersolvable arrangements - in 
particular, for Ad~i- 

The general flag {Vk)k=o,...,d we will use is obtained via Remark 12.3.21 from a 
general flag for Ad~i that gives rise to a special ordering satisfying the claim of the 
theorem. In particular, there exists a special ordering of ■p(.4d-i) that satisfies the 
property required by the claim for every z = 2, . . . , d — 2 (and every fc = 0, ...,z — 1). 
By Corollarv l2.3.3l and Remark 12.1.41 we only have to describe, for every fc, a special 
ordering of V'^{A) that satisfies condition (ii)(a) of Definition 12.1.11 This will be 
done by a new induction on k. 

For fc = there is nothing to prove, and for fc = 1 the only possible spe- 
cial ordering will clearly do. Let then A; > 1. Suppose that follow-up special 
orderings ~--+'=~2^ ,^fc-i j^^^g already been defined on 7"="^ and V^~^, and write 
P''^^ = {pi,p2,...} accordingly. Since A is supersolvable, every F £ V^iA) is 
contained in the support of some element of 'P''^^{Ad-i) that we will call p{F). So 
what we have to show is the following. 

Claim 2.3.4.1. The ordering on V'^IA) defined by 

" p{Fi) -^^-^ p{F2) or 
p{Fi) = p{F2) and Fi is between p(i^2) and F2 on \p{F2)\ 

is a special ordering. 

Proof of the claim. Consider a special ordering of V'' {A) that agrees with the above 
ordering up to some face Fi , and suppose for contradiction that Fi is not near the 
moving pseudohyperplane, i.e., that there is F2 with p{Fi) •w'=~i p{F2) which is on 
a line passing through Fi between Fi and the moving pseudohyperplane. By the 
inductive hypothesis on Ad-i we know that the above defined ordering is indeed 
special for the elements of V''{Ad~i), and by Corollarv 12.3.31 we conclude that Fi 
cannot be in V{Ad-i). 

Thus, the only obstruction to the construction of such a total ordering would 
come from the following situation: two faces Fi,F2 G V'^{A) \V''{Ad-i) lying on 
the support of the same q G V'^'^iA) \ V''-^{Ad-i) so that p{Fi) -^''-'^ ^(Fz) but 
F2 lies between q and Fi on \q\. We prove that this situation can indeed not occur. 

Let po := minja; G V''^^{A) \ p C \x\} as in Definition 1 1.3. II Then we have two 
cases. 

Case 1 (see Figure[ll(l)) p(Fi)o = ^(^2)0- This means p{Fi),p{F2) G i, where 
£ := |p(Fi)o|. The line i is the intersection tt n Vk~i of Vk-i with a plane tt in Vk 



F-i ~-~^ F2 ^ 
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that contains also the hnes ii := b(i^i)| and £2 '■= b(^2)|- Then this plane must 
contain also the line |g|. Since Ad-i is central, £1 and £2 must intersect, and this 
gives a point P G 'P'^{Ad~i) that, by Remark 11.2.61 lies between p{Fi) and Fi for 
i = 1,2. Again, by Remark 1 1.2. 61 we know that on £ we have the sequence of points 
q^p(F2),p{Fi), so on \q\ we have the sequence q, Fi, F2, and there is no obstruction. 
Case 2 (see Figure [1(2)). p(Fi)o -^ p(i^2)o- Since q G V{A) \ V{Ad-i), as 
above we have that the line £q := jgol intersects |p(_F'i)o| in a point pi between p{Fi) 
and p{Fi)Q, for i = 1,2. Consider now the plane tt spanned by |g| and £q (this is 
possibly not a flat of A), and on it, for i = 1, 2 the line l'^ spanned by pi and Fi. The 
intersection £'^ nfj lies on the segments piFi and P2F2 only if \p{Fi)o\ n \p{F2)o\ is 
between p{Fi)Q and p; Since the Theorem holds in Vk-i it is now a straightforward 
check to verify that p{Fi) ~-+ ^(^2) implies that Fi lies between F2 and (7 on \q\ 
(Figure [1(2) describes one of the two possible cases - namely, when piFi 0^2-^2 is 
not empty). D 

This concludes the proof. D 
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